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A SATELLITE-BASED LOCATION SYSTEM EMPLOYING 
DYNAMIC INTEGRATION TECHNIQUES 

RELATED APPLICATIONS 
5 Related subject matter is disclosed in the following applications and assigned to 

the same Assignee hereof: U.S. Patent Application Serial No. 08/927,434 entitled "An Auxiliary 
System For Assisting A Wireless Terminal In Determining Its Position From Signals Transmitted 
From A Navigation Satellite" inventors Robert Ellis Richton and Giovanni Vannucci; U.S. 
Patent Application Serial No.08/927,432 entitled "Telecommunications Assisted Satellite 

10 Positioning System," inventors Giovanni Vannucci; U.S. Patent Application Serial No. 

09/321,075 entitled "Wireless Assisted GPS Using A Reference Location," inventors Robert 
Ellis Richton and Giovanni Vannucci; and U.S. Patent Application Serial No. 60/1 14,491 
entitled "Wireless Assisted Satellite Location Using a Reference Point," inventors Robert Ellis 
Richton and Giovanni Vannucci. Related subject matter is disclosed in the following application 

15 filed concurrently herewith and assigned to the same Assignee hereof: U.S. patent application 
entitled "Satellite-Based Location System Employing Knowledge-Based Sequential Signal 
Search Strategy", Serial No. . 

FIELD OF THE INVENTION 
20 The present invention relates generally to wireless communication systems and, 

in particular, to satellite-based location systems. 

BACKGROUND OF THE RELATED ART 

Satellite-based navigational systems provide accurate, three dimensional position 

25 information to worldwide users. Prior art satellite-based navigational systems, however, utilize a 
time consuming search process for determining position information. Time consuming search 
processes are undesirable in navigational systems particularly when the user is moving or in an 
emergency situation requiring immediate assistance. 

FIG. 1 depicts a well-known satellite-based navigational system referred to as 

30 Global Positioning System (GPS) 10. GPS 10 comprises a plurality of satellites 12-j and at least 
one GPS receiver 14, where y=l,2,. . . s n. Each satellite 12-j orbiting earth at a known speed Vj and 
being a known distance apart from the other satellites 12-y. Each satellite 12-j transmits a GPS 
signal 1 l-j which includes a carrier signal with a known frequency / modulated using a unique 
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pseudo-random noise (PNy) code and navigational data (NDy) associated with the particular 
satellite 12y, wherein the PNy code includes a unique sequence of PN chips and navigation data 
NDy includes a satellite identifier, timing information and orbital data, such as elevation angle oty 
and azimuth angle ty. FIG. 2 depicts a typical 20 ms frame of the GPS signal 1 ly which 
5 comprises twenty full sequences of a PNy code in addition to a sequence of navigation data 
NDy. 

GPS receiver 14 comprises an antenna 15 for receiving GPS signals 1 ly, a 
plurality of correlators 16-k for detecting GPS signals 1 1-y and a processor 17 having software 
for determining a position using the navigation data NDy, where £=1,2,. . . } m. GPS receiver 14 

10 detects GPS signals 1 1-y via PNy codes. Detecting GPS signals 12y involves a correlation 
process wherein correlators 16-k are used to search for PNy codes in a carrier frequency 
dimension and a code phase dimension. Such correlation process is implemented as a real-time 
multiplication of a phase shifted replicated PNy codes modulated onto a replicated carrier signal 
with the received GPS signals 1 ly, followed by an integration and dump process. 

15 In the carrier frequency dimension, GPS receiver 14 replicates carrier signals to 

match the frequencies of the GPS signals 1 1-y as they arrive at GPS receiver 14. However, due to 
the Doppler effect, the frequency/ at which GPS signals 1 ly are transmitted changes an 
unknown amount A£ before GPS signal 1 1-y arrives at GPS receiver 14 - that is, each GPS signal 
1 1-y should have a frequency f+Afi when it arrives at GPS receiver 14. To account for the 

20 Doppler effect, GPS receiver 14 replicates the carrier signals across a frequency spectrum i /s pe c 
ranging from/i-A/min to/i-A/^ until the frequency of the replicated carrier signal matches the 
frequency of the received GPS signal 1 ly, wherein A/min and A/max are a minimum and maximum 
change in frequency GPS signals 1 1-y will undergo due to the Doppler effect as they travel from 
satellites 12y to GPS receiver 14, i.e., A/min ^ 4// ^ 4/max- 

25 In the code phase dimension, GPS receiver 14 replicates the unique PNy codes 

associated with each satellite 12y\ The phases of the replicated PN-y codes are shifted across 
code phase spectrums R/spec) until replicated carrier signals modulated with the replicated PN-y 
codes correlate, if at all, with GPS signals 1 ly being received by GPS receiver 14, wherein each 
code phase spectrum R/spec) includes every possible phase shift for the associated PN-y code. 

30 When GPS signals 1 ly are detected by correlators 16-£, GPS receiver 14 extracts the navigation 
data NDy from the detected GPS signals 1 1-y and uses the navigation data NDy to determine a 
location for GPS receiver 14, as is well-known in the art. 
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Correlators 16-k are configured to perform parallel searches for a plurality of 
PN-y codes across the frequency spectrum./^ and the code phase spectrums R/spec). In other 
words, each of the plurality of correlators 16-k are dedicated to searching for a particular PN-y 
code across each possible frequency between f+Afmm to fir&fwzx. and each possible for that PN-y 
5 code. When a correlator \6-k completes its search for a PN-y code, the correlator \6-k searches 
for another PN-y code across each possible frequency between f+Afwm to f+Afmzx and each 
possible phase shift for that PN-y code. This process continues until all PN-y codes are 
collectively searched for by the plurality of correlators 16-k. For example, suppose there are 
twelve satellites 12-y, thus there would be twelve unique PN-y codes. If GPS receiver 14 has six 

10 correlators 16-k, then GPS receiver 14 would use its correlators 16-£to search for two sets of six 
different PN-y codes at a time. Specifically, correlators 16-k search for the first six PN-y codes, 
i.e., correlator 16-1 searches for PN-1, correlator 16-2 searches for PN-2, etc. Upon completing 
the search for the first six PN-y codes, correlators 16-k search for the next six PN-y codes, i.e., 
correlator 16-1 searches for PN-7, correlator 16-2 searches for PN-8, etc. 

15 For each FN-j code being searched, correlator 16-k performs an integration and 

dump process for each combination of frequency and phase shifts for that PN-y code. For 
example, suppose the frequency spectrum/^ includes 50 possible frequencies for the carrier 
signal and the code phase spectrum R/spec) for a PN-y code includes 2,046 possible half-chip 
phase shifts. To search for every possible combination of frequency and half-chip phase shifts 

20 for the PN-y code, the correlator 1 6-k would then need to perform 1 02,300 integrations. A typical 
integration time for correlators 16-k is 1 ms, which is generally sufficient for GPS receiver 14 to 
detect GPS signals 1 1-y when antenna 15 has a clear view of the sky or a direct line-of-sight to 
satellites 12-y. Thus, for the above example, 102 .3 seconds would be required for one correlator 
16-A: to search every possible combination of frequency and half-chip phase shifts for a PN-y 

25 code. 

GPS receivers, however, are now being incorporated into mobile-telephones or 
other types of mobile communication devices which do not always have a clear view of the sky. 
Thus, GPS receiver 14 will not always have a clear view of the sky. In this situation, the 
signal-to-noise ratios of GPS signals 1 1-y received by GPS receiver 14 are typically much lower 
30 than when GPS receiver 14 does have a clear view of the sky, thus making it more difficult for 
GPS receiver 14 to detect the GPS signals 1 1-y. To compensate for weaker signal-to-noise ratios 
and enhance detection of GPS signals 1 1-y, correlators \6-k can be configured with longer 
integration times. In other words, detection is more accurate with longer integration times. A 
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sufficient integration time, in this case, would be approximately 1 second. Thus, for the example 
above, 102,300 seconds would be required for a correlator 16-k to search for every possible 
combination of frequency and half-chip phase shifts for a ¥N-j code. Longer integration times 
result in longer acquisition times for detecting GPS signals 1 l-j. Longer acquisition times are 
5 undesirable. 

Wireless assisted GPS (WAG) systems were developed to facilitate detection of 
GPS signals 1 l-j by GPS receivers configured with short or long integration times. The WAG 
system facilitates detection of GPS signals 1 1-y by reducing the number of integrations to be 
performed by correlators searching for GPS signals 1 l-j. The number of integrations is reduced 

1 0 by narrowing the frequency range and code phase ranges to be searched. Specifically, the WAG 
system limits the search for GPS signals 1 l-y to a specific frequency or frequencies and to a 
range of code phases less than the code phase spectrum R/spec). 

FIG. 3 depicts a WAG system 20 comprising a WAG server 22, a plurality of 
base stations 23 and at least one WAG client 24. WAG server 22 includes a GPS receiver 26 

15 having an antenna 27 installed in a known stationary location with a clear view of the sky. GPS 
receiver 26 would typically have correlators configured with short integration times because 
antenna 27 has a clear view of the sky. WAG server 22 being operable to communicate with 
base stations 23 either via a wired or wireless interface. Each base station 23 has a known 
location and provides communication services to WAG clients located within a geographical area 

20 or cell 25 associated with the base station 23, wherein each cell 25 is a known size and is divided 
into a plurality of sectors. WAG client 24 includes a GPS receiver 28 and perhaps a 
mobile-telephone 27, and is typically in motion and/or in an unknown location with or without a 
clear view of the sky. GPS receiver 28 having correlators typically configured with long 
integration times. Note that the term "mobile-telephone," for purposes of this application, shall 

25 be construed to include, but is not limited to, any communication device. 

FIG. 4 is a flowchart 300 illustrating the operation of WAG system 20. In step 
310, WAG server 22 detects a plurality of satellites 12-j via their GPS signals 1 l-y using its GPS 
receiver 26. WAG server 22 acquires the following information from each detected satellite 
12-j: the identity of satellite 12-j and frequency f j9 code phase, elevation angle <x, and azimuth 

30 angle <t> 7 - associated with the detected satellite 12-j, wherein the elevation angle a,* is defined as 
the angle between the line of sight from WAG server 22 or client 24 to a satellite \2-j and a 
projection of the line of sight on the horizontal plane, and the azimuth angle is defined as the 
angle between the projection of the line of sight on the horizontal plane and a projection of the 
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north direction on the horizontal plane. See FIG. 5, which depicts an elevation angle Of and an 
azimuth angle <j>; corresponding to a satellite 12-y and a WAG server 22 or WAG client 24. 

In step 315, WAG server 22 receives sector information from base station 23 
currently in communication with or serving WAG client 24, wherein the sector information 
5 indicates a sector WAG client 24 is currently located. In step 320, WAG server 22 makes an 
initial estimate of WAG client's position based on the known location of the serving base station, 
the cell size associated with the serving base station, and the sector in which WAG client 24 is 
currently located. In one embodiment, WAG server 22 initially estimates that WAG client 24 is 
located at a reference point within the sector, e.g., point at approximate center of sector. In 

10 another embodiment, WAG server 22 initially estimates WAG client 24's position using 
well-known forward link triangulation techniques. 

In step 330, for each detected satellite 12-/, WAG server 22 uses the information 
acquired from the detected GPS signals 1 1-j to predict a frequency j£{r) at the reference point and 
a code phase search range Resect) which includes all possible code phases for GPS signal 

15 arriving anywhere within the sector where WAG client 24 is currently located. In step 340, 
WAG server 22 transmits a search message to the serving base station 23, wherein the search 
message includes, for each detected satellite 12-y, information regarding the associated PN-y 
code, predicted frequency j£{r) and code phase search range R/sect). 

In step 350, serving base station 23 transmits the search message to WAG client 

20 24 which, in step 360, begins a parallel search for the satellites 12-y indicated in the search 

message. Specifically, WAG client 24 will use its correlators to simultaneously search for each 
of the GPS signals 1 1-j at the predicted frequency j£{r) within the limitations of the code phase 
search range Resect) indicated in the search message. Thus, the number of integrations is 
reduced to the predicted frequency $t) within the limitations of the code phase search range 

25 R/sect). However, due to the long integration times of GPS receiver 28 in WAG client 24, the 
search time is still considered time consuming. Accordingly, there exists a need to facilitate 
detection of satellites 12-y. 

SUMMARY OF THE INVENTION 
30 The present invention is a method and apparatus for facilitating detection of 

satellite signals using a dynamic integration technique. The present invention uses a dynamic 
integration technique in which integration time periods of correlators are adjusted according to 
signal strength measurements of satellite signals received at GPS receivers. Specifically, 
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integration time periods are inversely adjusted, either proportionally or non-proportionally, to 
received strengths of signals being searched. In one embodiment, when received signal strengths 
are above or equal to a threshold value, the integration time period is short, e.g., 1 millisecond. 
By contrast, when received signal strengths are below the threshold value, the integration time 
5 period is long, e.g., 1 second. For example, when WAG client is indoors and the satellite signals 
are weak, the integration time period is 1 second, and when WAG client is outdoors and the 
satellite signals are strong, the integration time period is 1 millisecond. Advantageously, because 
the integration time periods are dynamically and inversely adjusted according to received signal 
strengths of satellite signals, detection of satellite signals is facilitated without sacrificing 
10 accuracy of detection. To further facilitate detection, one embodiment uses a sequential search 
technique during which satellites are searched for in a sequential manner based on knowledge 
acquired from detecting other satellite signals. 

BRIEF DESCRIPTION OF THE DRAWINGS 
15 The features, aspects, and advantages of the present invention will become better 

understood with regard to the following description, appended claims, and accompanying 
drawings where 

FIG. 1 depicts a well-known satellite-based navigational system referred to as Global 
Positioning System (GPS); 
20 FIG. 2 depicts a typical 20 ms frame of a GPS signal; 

FIG. 3 depicts a Wireless Assisted GPS (WAG) system; 
FIG. 4 depicts a flowchart illustrating the operation of the WAG system of FIG. 3; 
FIG. 5 depicts an elevation angle a, and an azimuth angle % corresponding to a satellite 
and a WAG server or WAG client; 
25 FIG. 6 depicts a flowchart illustrating a sequential search technique and dynamic 

integration technique used in accordance with one embodiment of the present invention; 

FIG. 7 depicts a chart illustrating two curves that may be used for determining 
integration time periods; and 

FIG. 8 depicts a sample power spectrum density of auto correlation for eight correlators 
30 spaced half a chip period apart. 
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DETAILED DESCRIPTION 

The present invention is described herein with reference to the aforementioned 
WAG system. This should not be construed, however, to limit the present invention in any 
manner. 

5 FIG. 6 is a flowchart 600 illustrating a sequential search technique used in 

accordance with one embodiment of the present invention. In step 605, WAG client 24 receives 
a search message from its serving base station 23 or WAG server 22. In the present invention, 
the search message includes, for each satellite 12-j detected by WAG server 22, information 
regarding the associated PN-j code, predicted frequency j£{r) at a reference point within the 

10 sector/cell where WAG client 24 is currently located, code phase search range R/sect) including 
all possible phase shifts for a GPS signal ll-j transmitted by satellite 12-y and arriving within the 
sector/cell where WAG client 24 is currently located, and orbital data including elevation angle 
a, and azimuth angle 

In step 610, WAG client 24 selects a first satellite 12^ indicated in the search 

15 message to search. WAG client 24 uses one or more criteria in a set of first satellite selection 
criteria to select the first satellite \2-j. In one embodiment, the set of first satellite selection 
criteria are as follows: (1) maximize utilization of correlators; (2) minimize search time; and (3) 
maximize the amount of information regarding location of WAG client 24 (or GPS receiver 14 or 
antenna 15). The first criteria of maximizing utilization of correlators involves using as many of 

20 the available correlators to simultaneously search for a satellite 12-7*. The second criteria of 
minimizing search time involves reducing the number of integrations to be performed by each 
correlator, e.g., each correlator performs one integration. Reducing the number of integrations to 
be performed by each correlator essentially means selecting a satellite 12-y having the smallest 
associated code phase search range R y indicated in the search message. 

25 The third criteria of maximizing the amount of information regarding the 

location of WAG client 24 involves selecting a satellite 12-j that, when detected, will indicate an 
area in the sector where WAG client 24 is located. For example, a satellite 12-y with a small 
elevation angle a,, when detected, will indicate a narrow strait in the sector where WAG client is 
located, whereas a satellite 12-y with a large elevation angle a, will indicate a wider strait in the 

30 sector where WAG client is located. 

Upon selecting a first satellite 12-y to be searched, in step 620, WAG client 24 
determines an integration time period for correlators 16-k at which to search for the first satellite 
12-j, wherein the integration time period will depend upon the received signal strength 
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measurements at WAG client 24 (or server 22) of signals 1 l-j transmitted by the first or any 
satellite 12-j. 

In one embodiment, WAG client 24 measures the signal strength of signals 
transmitted on or about frequency f+Itfj as indicated in the search message for the first satellite 
5 \2~j. In another embodiment, WAG client measures the signal strength of signals transmitted on 
frequency / 

The integration time periods vary inversely, either proportionally or non- 
proportionally, to the signal strength measurements of signals 1 1^*. For example, if the received 
signal strength measurements of signals 1 l-j increase, the integration time periods for correlators 

10 16-k decrease. In one embodiment, if the received signal strength measurements of signals 1 l-j 
at WAG client 24 is below a threshold value, the integration time period is maximized, and vice- 
versa. For example, if WAG client 24 measures the strength of signals 1 l-j to be below the 
threshold value, the integration time period of correlators 16-k is set to 1 second, whereas if 
WAG client 24 measures the strength of signals 11-^to be above or equal to the threshold value, 

15 the integration time period of correlators 16-k is set to 1 millisecond. 

In another embodiment, there are multiple threshold values and integration time 
periods for correlators 16-£. Suppose there are two threshold values and three durations of 
integration time periods. If the signal strength is below the lowest threshold value, the 
integration time period is set to shortest duration; if the signal strength is above the lowest 

20 threshold value but below the highest threshold value, the integration time period is set to second 
shortest or second longest duration; and if the signal strength is above the highest threshold 
value, the integration time period is set to longest duration. In other embodiments, the 
integration time periods are determined according to the received signal strengths and a curve or 
mathematical equation. See FIG. 7, which depicts a chart 70 illustrating two possible 

25 relationships between received signal strength measurements and integration time periods. 

In yet another embodiment, relative signal strengths are used to determine 
whether GPS receiver 14 is indoors or outdoors which, in turn, determines the integration time 
periods. For example, suppose GPS receiver 14 has eight correlators which are spaced half a 
chip period apart. Each correlators samples or measures signal strengths (for a particular signal 

30 ll-j or YN-j sequence) every millisecond over a twenty millisecond time period, i.e., each 

correlator perform twenty samples. For each set of samples collected by a correlator, a Fourier 
transform is applied to obtain a power spectrum density of auto correlation for each correlator. 
FIG. 8 depicts a three dimensional chart 80 illustrating a possible power spectrum density of auto 
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correlation for eight correlators spaced half a chip period apart. A maximum power spectrum 
density value over all the correlators (Pnwd is divided over an average power spectrum density 
value (jP avg ) over all the correlators to obtain a power spectrum density ratio (P ra tio). 

Pmax 

— .Tratio 

Pavg 

5 The power spectrum density ratio P^ is then compared to a threshold value to 

determined integration time periods. Basically, a small P rati0 would indicate that GPS receiver 14 
is indoors, whereas a large or larger P^o would indicate that GPS receiver 14 is outdoors. 
Specifically, when GPS receiver 14 is indoors, more multi-path signals are present resulting in a 
wider distribution of a signal's energy. Thus, P^ should not be much greater than 

PmgandP ratio 

10 should be a small value (e.g., a value greater than but close to one). By contrast, when GPS 

receiver 14 is outdoors, less multi-path signals are present resulting in more of a concentration of 
a signal' s energy onto a single signal Thus, P^ should be much greater than P avg and ^ratio should 
be a large or larger value (e.g., a value greater than and not close to one). 

In step 625, WAG client 24 searches for the first satellite 12-j for the determined 

15 integration time period using the frequency j£{r) and code phase search range R/sect) indicated in 
the search message for the first satellite 12-^. Once the first satellite 12-/ has been detected, in 
step 630, WAG client 24 predicts a first area in which WAG client 24 may be located using 
information extracted from a GPS signal 1 1-j transmitted by the first satellite 12-j, as is well- 
known in the art. The first predicted area typically being a strait or small area within the sector 

20 where WAG client 24 is currently located. Such calculation is later used to narrow down the 
code phase search range R, of subsequent satellite searches. 

In step 640, WAG client 24 uses the search message to pick a second satellite 
12-j to search. WAG client 24 uses one or more criteria in a set of second satellite selection 
criteria to select the second satellite 12-j. In one embodiment, the set of second satellite selection 

25 criteria are as follows: (1) maximize utilization of correlators; (2) minimize search time; and (3) 
maximize the amount of additional information regarding location of WAG client 24 (or GPS 
receiver 14 or antenna 15) when used in conjunction with the results of the first search. The first 
and second criteria being identical to the first and second criteria of step 610. The third criteria 
involves selecting a second satellite 12-j that will result in an area which intersects least, but 

30 nevertheless intersects, with the first predicted area. In one embodiment, the second satellite 12-y 
selected is a satellite 12-y that forms an angle of approximately 90° with the first satellite and 
WAG server 22 or WAG client 24, wherein WAG server 22 or WAG client 24 is the vertex. The 
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angle between the fist and second satellites and WAG server 22 or client 24 can be determined 
using a difference between azimuth angles associated with the first and second satellites. 

In step 645, WAG client 24 redefines or narrows down the code phase search 
range Resect) indicated in the search message for the second satellite 12-y based on the first 
5 predicted area. The redefined or narrowed down code phase search range Resect) is hereinafter 
referred to as a "predicted code phase search range R,<pred)." The predicted code phase search 
range R,(pred) for the second satellite includes all possible phase shifts for GPS signals 1 1^* 
transmitted by the second satellite and arriving in the first predicted area. Since the first 
predicted area is a strait or small area within the sector where WAG client 24 is currently 
10 located, the corresponding predicted code phase search range Ry(pred) will be narrower than the 
corresponding code phase search range R/sect) originally indicated in the search message for the 
second satellite. 

In step 648, WAG client 24 determines an integration time period for correlators 
16-k at which to search for the second satellite 12-y based on received signal strength 

15 measurements. As in step 620, WAG client 24 can either measure the signal strength of signals 
transmitted on or about frequency f+£fj as indicated in the search message for the second satellite 
\2-j or on frequency/ In step 650, WAG client 24 searches for the second satellite 12^*, for the 
integration time period determined in step 638, using the frequency $f) indicated in the search 
message and the predicted code phase search range R/(pred) for the second satellite 12-y. hi 

20 another embodiment, the integration time period may be re-determined prior to step 650. Once 
the second satellite 12-y has been detected, in step 655, WAG client 24 predicts a second area in 
which WAG client 24 may be located using information extracted from a GPS signal 1 1-y 
transmitted by the second satellite 12-y. Like the first predicted area, the second predicted area is 
typically a strait or small area within the sector in which WAG client 24 is currently located. 

25 The intersection of the first and second predicted areas effectively reduces the 

size of the search area in which WAG client 24 may be located. In step 660, WAG client 24 uses 
the intersected area and the code phase search range R/sect) indicated in the search message to 
predict code phase search range R 7 <pred) for the remaining satellites 12-y indicated in the search 
message, thereby facilitating detection of the remaining satellites 12-y. Such predicted code 

30 phase search ranges R/pred) include code phases for GPS signals 1 1-y transmitted by the 

remaining satellites indicated in the search message and arriving anywhere within the intersected 
area. 
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In step 665, WAG client 24 determines integration time periods for correlators 
16-£ at which to search for the remaining satellite 12~j (i.e., all other satellites 12-y indicated in 
the search message other than the first and second satellites) based on received signal strength 
measurements.. As in step 620, WAG client 24 can either measure the signal strength of signals 

5 transmitted on or about frequency f+kfj as indicated in the search message for the remaining 

satellites 12-y or on frequency / In step 670, WAG client 24 searches for the remaining satellites 
\2-j, for the integration time period determined in step 665, within the confines of the predicted 
code phase search ranges R/pred) for the remaining satellites 12-y. In an embodiment of the 
present invention, WAG client 24 uses its correlators to perform parallel searches for two or 

10 more remaining satellites \2-j. Upon detecting the remaining satellites 12-y, in step 680, WAG 
client 24 calculates its location using the navigation data ND-y extracted from GPS signals 1 l-j 
transmitted by at least three satellites 1 1-y, as is well-known in the art. 

The present invention is described herein with reference to certain embodiments, 
including an embodiment in which the first, second and all or some of the remaining satellites are 

15 searched sequentially. Other embodiments are possible. For example, the sequential search of 
the present invention may involve GPS receiver 28 searching in parallel for the first and second 
satellites, and then searching in parallel for all or some of the remaining satellites. The present 
invention is also applicable to non-GPS satellite-based or non-satellite-based navigation system. 
Accordingly, the present invention should not be limited to the embodiments disclosed herein. 
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We claim: 

1 1 . A method for detecting a plurality of signals comprising the steps of: 

2 measuring a strength of signals being transmitted on a frequency associated with 

3 a signal to be detected; 

4 determining an integration time period based on the measured strength of 

5 signals; and 

6 searching for the signal to be detected using a correlator for the determined 

7 integration time period. 

1 2. The method of claim 1, wherein the integration time period is determined in a manner 

2 inverse to the measured strength of signals. 

1 3. The method of claim 1 , wherein the integration time period is determined using a curve. 

1 4. The method of claim 1 » wherein the integration time period is determined using a 

2 mathematical equation. 

1 5 . The method of claim 1 , wherein the integration time period is maximized if the measured 

2 strength of signals is below a threshold value. 

1 6. The method of claim 5, wherein the integration time period is minimized if the measured 

2 strength of signals is above or equal to a threshold value. 

1 7. The method of claim 1, wherein the frequency is an estimated frequency for the signal to 

2 be detected. 

1 8. The method of claim 7, wherein the estimated frequency is based on a reference point 

2 within a sector in which a receiver is located. 

1 9. The method of claim 1 comprising the additional step of: 

2 receiving a search message indicating the frequency associated with the signal to 

3 be detected. 
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1 10. The method of claim 1, wherein the frequency is a frequency at which the signal to be 

2 detected was transmitted. 

1 11. The method of claim 1 comprising the additional steps of: 

2 measuring a strength of signals being transmitted on a frequency associated with 

3 a second signal to be detected; 

4 determining a second integration time period based on the measured strength of 

5 signals; and 

6 searching for the second signal to be detected using a correlator for the 

7 determined second integration time period. 

1 12. The method of claim 1, wherein the step of determining the integration time periods 

2 include the step of: 

3 determining a power spectrum density ratio. 

1 13. The method of claim 12, wherein a long integration time period is determined if the 

2 power spectrum density ratio is small. 

1 14. The method of claim 12, wherein a short integration time period is determined if the 

2 power spectrum density ratio is large. 
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ABSTRACT OF THE DISCLOSURE 

Disclosed is a method and apparatus for facilitating detection of satellite signals 
using a dynamic integration technique in which integration time periods of correlators are 
adjusted according to signal strength measurements of satellite signals received at GPS receivers. 
Specifically, integration time periods are inversely adjusted, either proportionally or non- 
proportionally, to received strengths of signals being searched. 
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Step 605 
Step 610 
Step 620 
Step 625 
Step 630 



WAG client receives a search message 



WAG client uses the search message to pick a first satellite to search based on a 
set of first satellite selection criteria 



Determine an integration time period (TIP) for the first satellite 



A. 



WAG client searches for the first satellite for the associated determined FTP 
using a first set of parameters indicated in the search message for the first 
7 



WAG client predicts a first area where WAG client may be located using 
information obtained upon detecting a signal transmitted from the first satellite 



600 



Step 640 



WAG client uses the search message to pick a second satellite to search based on 
a set of second satellite selection criteria 



Step 645 
Step 648 



WAG client redefines a code phase search range indicated in the search message 
for the second satellite using the first predicted area 



Determine an integration time period for the second satellite 



Step 650 



WAG client searches for the second satellite for the associated determined UP 
using a second set of parameters indicated in the search message and the 
redefined code phase search range for the second satellite 



Step 655 



WAG client predicts a second area where WAG client may be located using 
information obtained upon detecting a signal transmitted from the second satellite 



Step 660 



WAG client redefines code phase search ranges indicated in the 
for the remaining satellite using the first and second predicted areas 



Step 665 
Step 670 



Determine integration time periods for the remaining satellites 



T 



WAG client searches for the remaining satellites for the associated determine 
ITPs using a third set of parameters indicated in the search message and the 
redefined code nhase search ranees for the remaining satellites 



Step 680 



WAG client determines a position using information obtained upon detecting 
signals transmitted from the first, second and at least one of the remaining 

satellites 



FIGURE 6 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

DECLARATION AND POWER OF ATTORNEY 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am the original, first and joint inventor of the subject matter which is claimed and for 
which a patent is sought on the invention entitled, "A Satellite-Based Location System Employing 
Dynamic Integration Techniques," the specification of which is attached hereto. 

I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by an amendment, if any, specifically referred to in this 
oath or declaration. 

I acknowledge the duty to disclose all information known to me which is material to 
patentability as defined in Title 37, Code of Federal Regulations, 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 1 19 of any foreign 
application^) for patent or inventor's certificate listed below and have also identified below any foreign 
application for patent or inventors certificate having a filing date before that of the application on which 
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None 

I hereby claim the benefits under Title 35, United States Code, 120 of any United States 
application^) listed below and, insofar as the subject matter of each of the claims of this application is 
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35, United States Code, 112, 1 acknowledge the duty to disclose all information known to me to be 
material to patentability as defined in Title 37, Code of Federal Regulations, 1.56 which became 
available between the filing date of the prior application and the national or PCT international filing date 
of this application: 

None 

I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these statements were 
made with the knowledge that willful false statements and the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that such willful 
false statements may jeopardize the validity of the application or any patent issued thereon. 

I hereby appoint the following attorney(s) with full power of substitution and revocation, to 
prosecute said application, to make alterations and amendments therein, to receive the patent, and to 
transact all business in the Patent and Trademark Office connected therewith: 
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Please address all correspondence to the Docket Administrator (Rm. 3C-512), 
Lucent Technologies Inc., 600 Mountain Avenue, P. O. Box 636, Murray Hill, New 
Jersey 07974-0636. Telephone calls should be made to Jimmy Goo by dialing 973-386- 
6377. 
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